Ông sinh ngày 10 tháng 11 năm 1952 tại xã Long Phú, thị xã Tân Châu, tỉnh An Giang trong một gia đình có truyền thống cách mạng, có nhiều người thoát ly kháng chiến. Cha ông là Võ Thái Bảo, thường được gọi là Tám Sử, có các bí danh khác là Võ Quang Sử, Võ Thái, Thái Quang, Phó Bí thư Tỉnh ủy An Giang, quyền Bí thư Tỉnh ủy An Giang vào đầu năm 1969 đến tháng 9 năm 1969, Bí thư Tỉnh ủy An Giang 12/1971 - 6/1974. Cha ông dáng người nho nhã, tính tình khiêm tốn, thương người, lối nói chuyện chậm rãi, từ tốn, tác phong dứt khoát. Cha ông sinh ngày 1 tháng 2 năm 1921 tại xã Long Phú, huyện Tân Châu, tỉnh Châu Đốc, bên dòng kênh Vĩnh An.[2]

Cha và anh của ông đều tham gia kháng chiến. Ông là người dân tộc Kinh, không theo tôn giáo nào.[1][3]